#include<iostream>
using namespace std;
template <class x> void insert(x *item,int c)
{
int i,j,temp ;
for(i=1;i<=c-1;i++)
{
temp=item[i];
j=i-1;
while((temp<item[j]) &&(j>=0))
{
item[j+1]=item[j];
j=j-1;
}
item[j+1]=temp;
}
}

int main()
{
int a[7]={7,5,4,3,9,8,6};
int i;
cout<<"here is unsorted integer array:";
for(i=0;i<7;i++)
cout<<a[i]<<" ";
insert(a,7);
cout<<"\n"<<"here is sorted integer array:";
for(i=0;i<7;i++)
cout<<a[i]<<" ";
return 0;
}
